package org.example.myleet.p662;

import org.example.myleet.Utils.Assert;
import org.example.myleet.Utils.Parser;

public class Main {
    public static void main(String[] args) {
        Solution solution = new Solution();
        Assert.isTrue(4 == solution.widthOfBinaryTree(Parser.parse(new Integer[]{1,3,2,5,3,null,9})));
        Assert.isTrue(7 == solution.widthOfBinaryTree(Parser.parse(new Integer[]{1,3,2,5,null,null,9,6,null,7})));
        Assert.isTrue(2 == solution.widthOfBinaryTree(Parser.parse(new Integer[]{1,3,2,5})));
        Assert.isTrue(4 == solution.widthOfBinaryTree(Parser.parse(new Integer[]{1,2,3,4,5,6,7,null,9,null,11})));
        Assert.isTrue(4 == solution.widthOfBinaryTree(Parser.parse(new Integer[]{1,2,3,4,5,6,7,null,9,10})));
    }
}
